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Teaching Procedures in Humans afW Robots 



I. Abstract 

Analysis of the structure of procedures is central to 
the foundatl ens of proolem solvlno. In this paper we explore 
three principle means for teaching procedures* telllnc, canned 

loops* and procedural abstraction* The most straightforward way 
to teach a procedure is by telling how to accomplish it in a 
high level goal— orienteo lancuage. In the method of canned 
loops the control structure that is needed for the procedure is 

supposed and the procedure is deduced. In the method of 
procedural abstraction the procedure is abstracted from 
protocols of the procedure on examples. 

2* The Importance of Procedures 
in the Structural Foundations of Problem Solving 

Several fundamental question^ must be faced by any 
foundation for problem solving. A foundation for problem 
solving must specify a goal^oriented formalism in which problems 
can be stated. Furthermore there must be a formalism for 
specifying the allowable methods of solution of problems. As 
part of the definition of the formalisms the following elements 
must be definea* the data structure, the control structure, and 
the primitive procedures. The problem of what are allowable 
data structures for facts about the world immediately arises. A 

foundation for problem solving must confront the problem of 
change* riow can account be taken of the changing situation in 
the world? What are good ways to express problem solution 
methods and how can plans for the solution of problems be 



is distinct from nondflterminist ic control. However, under 
certain conditions a process usinc? cne 01 the control structures 

can simulate a process using the other [3. J. PLANNER is a hlch 
level, cpal-orientea language in which one can specify to a 
large degree what one wants done rather than how to do it. 

rie shall oriefly explain some oi the ideas behind 
PLANNER to support our contention or the extrome importance of a 

procedural basis for the foundations of problem solving. Since 
a formal definition of PLANNER is beyond the scope of this 
paper, our comments are necessarily somewhat vague and 

philosopnical. PLANNER will play a crucial role in our theory 
of procedural teachinc. One basic iaea behind the lancua^e Is a 
"duality" that we find between certain imperative and 
declarative .sentences. For example consider the statement 
(implies A B). As it stands the statement is a perfectly cood 
declarative statement. It also has certain Imperative uses for 

PLANNER* For example it says that we should set up a procedure 
which will note whether A Is ever asserted and if so to consider 

whether 6 should then be asserted. Furthermore It says that we 
should set up a procedure that will watch to see if it ever is 

our goal to try to deduce 8 and if so whether it is wise to mate 
a subcoal to deduce A. Exactly the same observations can be made 
about the contraposit ive of the statement (implies A S) which is 
(implies (not b) (not a)). Statements with such things as 
-universal quantifiers, conjunctions, disjunctions, etc. also 



have both declarative and imperative uses, PLANNER theorems are 
being used as imperatives when they are being executed and as 

declaratives when used as data. 

Our work on PLANNER has been an invest! cation in 

PROCEDURAL fcPlSTEMOLDGY, the study of how knowledge can be 
embedded in procedures. The PRINCIPLE OF PROCEDURAL EMBEDDING 

says that intellectual structures can be analyzed through their 
procedural analogues. The follo*inq all ha>/e procedural 

analogues * 

descriptions 

recommendations 
theorems 

proofs 

grammars 

models of prficedufes 

patterns 
Descriptions have procedural analogues in the form of PLANNER 

procedures which recognize the objects described. Theorems in 
the predicate calculus correspond to PLANNER theorems for making 
deductions. Mathematical proofs correspond to plans in PLANNER 
for generating a valid chain of deductions. The PROGRAMMAR 
language of Terry Winograd provides a procedural analogue to 

obtain the kind of information that is supposed to be supplied 
by transformational grammars. Intricate patterns can be 
specified in procedural pattern matching languages. Models of 
programs are defined by procedures which state the relations 
that aust hold between the variables of the program as control 

passes through various points. 



rrom the above observations, we have constructed a 

language that per.nl ts both the imperative and declarative 
aspects of statements to be easily manipulated. PLANNER uses a 

pattern-directed information retrieval system. When a statement 
is asserted recommendations determine what conclusions will be 
drawn from the assertions. Procedures can make recommendations 
as to which theorems should be used in trying to draw 
conclusions from an assertion, and they can recommend the order 

In which the theorems should be applied. Goals can be created 
and automatically dismissed whon they are satisfied. Objects 
can be found from schematic or partial descriptions. Provision 

is made for the fact that statements that were once true in a 
model may no longer be true at some later time and that 
consequences roust be drawn from the fact that the state of the 
model has changed. Assertions and goals created within a 
procedure can be dynamically protected against interference from 

other procedures. Procedures written in the langjace are 
extendable in that they can make use of new knowledge whether 

it be primarily declarative or imperative in nature. Hypotheses 
can be established and later discharged. 

1t\e logical deductive system used by PLANNER is 

subordinate to the hierarchical control structure of the 
lancuage. PLANNER theorems operate within a context consisting 
of return addresses, goals, assertions, bindings, and local 
changes of state that hav& been made to the global data base. 



Through the use of this context we can puioe the computation and 
avoio ooinc basically the same work over and over again. For 
example, once we determine that we are wording within a qroup 
(in the mathematical sense) we can restrict our attention to 
theorems for workinq on groups since we have direct control over 
what theorems will be used- PLANNER has a sophisticated 
aeductive system in order to give us greater power over the 
direction of the computation. In several respects the aeductive 
system is more powerful than the quantif Rational calculus of 
order omega, fte have tried to design a aeductive system 
tocetner with an elaborate control structure so that lengthy 
computations can be carried out without blowing up. Of course 
the control structure can still be used when we limit ourselves 
-to using resolution (6.) as the sole rule of inference. In 
general a uniform proof procedure gives us very little control 
over how or when a theorem is to be used. The problem is one of 
the level of the Interpreter that we want to use. A digital 
computer by Itself will only interpret the hardware instructions 

of the machine. He can write a higher level interpeter such as 
LISP [9. J that will interpret assignments and recursive function 
calls. At a still higher level we can write an interpreter such 
as MATCHLESS which will interpret patterns. At the level of 
PLANNER we can interpret assertions, find statements, and goals. 
In general higher level interpreters have greater choice in the 
actions that they can take since instructions are phrased mors 



in terra* of coals to be acnlved rather than in terms of explicit 
elementary Actions. The problem that we face is to raise the 
level of the interpreter while at the same time keepinc the 
actions ta*en by it under control, because of its extreme 
hierarchical control and its ability to make use of new 

imperative as well as declarative ttnowledce. It is feasible to 
carry out very long chains of inference in PLANNER. Examples of 
some of the kinds of statements tnat can be made in the languare 

are i 

Find the second smallest integer that is sum of its factors. 

Pick up all the red cubes that are on top of blue cubes and 
put them in the yellow box. 

Assert that all the people in this room are older than Jack. 

Find all the employees at MIT that are related to each other 
and give the relationship of each to the others. 

rfe are concerned as to how a theorem prover can unify 
structural problem solving methods with domain dependent 
algorithms and data into a coherent problem solving process, dy 
structural methods we mean those that are concerned with the 
formal structure of the argument rather than with the semantics 
of its domain dependent content. Examples of structural methods 
are the use of subgoals in PLANNER and the consequences of the 
consequent heuristic, by the consequences of the consequent 
heuristic f we mean that a problem solver should look at the 
consequences of the ooal that is being attempted In order to cet 



an idea Qt some or the statements that could be userul In 
establishing or rejecting the goal, we need to discover more 

powerful structural methods. PLAHNfcR is Intenaed to provide a 
computational basis for expressing structural methods. One of 

the most important Ideas in PLANtftR is to bring some of the 
structural methods of problem solving out into the open where 
they can be anaiyzeo and generalized. There are a lew basic 
patterns of looping and recursion that are in constant use among 
programmers. Examples are the "for" statement of MATCHLESS, the 
"find™ statement in PLANNER, and recursion on the car and the 
cdr in LI5P.< The "find" and "for" primitives are explained in 
the MATCriLcSS and PLANNfcR documentation [5-1, The patterns 

represent common structural methods used In programs. They 
Specify how commands can be repeated iteratively and 
recursively. One of the main problems in getting computers to 
write programs is to use these structural patterns with the 
particular commands that are available in a given problem 
solving domain. It is difficult to decide which if any of the 
basic patterns of recursion is appropriate in any civen problem. 
The problem of synteslzing programs out of canned loops is 

formally identical to the problem of finding proofs by 
mathematical induction. Indeed many proofs can be fruitfully 

considered to define procedures which are proved to have certain 
properties. We have approached the problem of constructing 
procedures out of goal oriented language from two directions. 



The first is to use canned loops (such as the rind statement) 
where we assume a-priori the Kind of control structure that is 
neeaed. The second approach is to try to abstract the 
procedure from protocols of its action in particular cases, 

3. Teaching Procedures 

3.1 How are the Foundations or Problem Solving Applicable to 
Teaching Procedures? 

Crucial to our understanding of the phenomenon of 

teaching is the teaching of procedures. Understanding the 
teaching of procedures is crucial because of the central role 

played by the structrual analysis of procedures in the 
foundations of problem solving. How can procedures such as 
multiplication, algebraic simplification, and verbal analogy 
problem solving be taught efficiently? Once these procedures 
have been taught, how can most effective use of them be made to 

teach other procedures? in addition to being incorporated 
directly as a-blacfc box t a procedure which has already been 
taught can be used as a model ror teaching other procedures with 
dnalowiB structure. One of the most important methods of 
teaching procedures is telling, for example one can be told the 
algorithm for doing symbolic integration. Te lling should done 
in a hich level coal-oriented language. PLAINER cpes a certain 



distance toward raiding the level of the languace in wntch we 
can express a procedure to a computer. The languace has 
primitives which implement fundamental problem solving 
abilities. Teaching procedures is intimately tied to what 
superficially appears to be the special case of teaching 
procedures which write procedures. Only by teaching good 
methods lor constructing procedures out of qoal-orlented 
language can we hope to teach ony but the most primitive 
procedures. The process of teaching a procedure should not be 
confused with the process of trying to get the one being taught 
to guess what some black box procedure really does (as is the 
case in in sequence extrapolation problems lor example). The 
teacher is duty bound to tell anything that mi^ht help the one 
being taucht to understand the properties and structure of the 

procedure. rte assume that the teacher has a good model of how 
the student thinks. Also, Just because we speak of "teaching", 
we do not thereby assume that anything like what classically has 
been called "learning" Is taking place In the student. However, 
this does not exclude the possiblity that the easiest way to 
teach many procedures is through examples. He can give 
protocols of the action of the procedure for various inputs and 

envlronients. by "variabilization" (the introduction of 
identifiers for the constants of the examples) the protocols can 

be formed into a tree. Two branches of a protocol tree will be 
said to be compatible If the same actions are taken on both 



branches. Two nodes on the protocol tree will be said to be 
compatible if the corresponding branches below the two nodes are 
compatible. Then a recursive procedure can be Generated by 
identifying compatible nodes on the tree* he call the above 

proiTedJM for constructing procedures from examples the 
PROCEJUftAL ABSTHACflON of protocols. The program which is 
obtained by the process of procedural abstraction is not 
necessarily the one intended by the teacher, however, the 
teacher can always give more protocols to eliminate ambiguity or 

he can otherwise indicate how the program should be chanced. 
Procedural abstraction can be used to teach oneself a procedure. 



3.2 Examples or Procedural Abstract! 



ion 



3. 2. I Computing a numerical function 

For example suppose we are given the following protocols 
for a function i. Ari expression such as "new [5 * 47* oieans that 
we are binding an identifier (whose name we do not necessarily 
know) with the value 5*4 = 20. We shall use polish prefix 
notation and enclose function calls between the characters *'( N 
and ">'•. Tt^B protocols presented below are simplifications. In 

practice we can use a great deal more information within the 
protocol. For example when binding an Identifier with a new 
value v by "new lv]« f we might know that the identifier being 
bound is the same one bound in another place in the protocol. 



If u) *- (new IbJ TRUE* (= a) 50 1> 
Thus (I OJ = I 

{f l> i* (new [ II 
i-ALSti (■ I i» SO 

1 * new [ l-l J TRUE* ( = «; J) SO I 
Thus if 1) = I 

it 2) -« (new -123 
FALSE* (= 2 0) 50 

2 * new L2-IJ FALSE* (■ I 4)> SO 

1 * new (I- I) TRUE* (= 0> SO I 
Thus {f 2) = 2 

(I 3) ■•= <new 13] 

FALSE* (=3 0) 50 

3 * new 13-1] FALSE* (= 2 0) SO 

2 * new 12-1 J FALSE* (= I 0) 50 

I * new [1-1] TRUE* (= a 0) SO I 
Thus ((3) - 6 

6"y the process of "variabllization", we conclude that 
the above protocols are compatible with the following program 

which is in the form of a tree (which wa shall call the protocol 
tree). 

<f x) <■= <new £x0« x] 
if (« xto J) then 1 

else x0 * new [x1«(x0-IJ] If {= xl B) then I 

else xl * new [x2*(x1-l)J ii {= x2 B) then I 
else x2 * new [x3«(x2-m If {* x3 0) 
then I 

else... 

Now we Identify compatible nodes on the protocol tree. For 
example 

(new £x3=<x2M)] if {■ x3 tf> then I 
else ... 

Is compatible with 



(new 1x2 = (xl -DJ if <= x2 0) then I 

else x2*nerw 1x3- U2-D1 if (= x3 U> 
else * .. 

fie can "identify" the two nodes as one node ii by renaming 
Identifiers. 

S<- (new (x - (x2-1)} ii <= x 0) 
then I 
else x*tN (x-|)) 

By identifying all of the compatible nodes of the protocol tree 
we obtain. 

{f x) *= 

if (= x tf> then I 

else x *<f (x-1 J} 

The reader will note that f is in fact the factorial function. 

PLANNER procedures and theorems can be taught In precisely the 

same fashion, for example the computer can be taucftt to build a 

wall or recognize a tower from examples. He assume that the 

teacher has a good working model of the student who is being 

taught. The teacher attempts to convey a certain body of 

knowledgs to the student. Of course the student will be told 

anything which mi^it help hiro to understand the material faster* 



3.2.2 Reversing a List at All Levels 

We would like to give an example of procedural 
abstraction in a domain with structured data. The function 

-first" will take the first element of a list. The functions 
first and rest are named "car" and "cdr" respectively In LISP. 



hor example (first <(e D a (J Jt))> Is (e f). The function 
"rest" will taKe the reit. hor example (rest £ (e ti a (J *)) Is 
(a (j Jc>>. Thare is an ambiguity as to whether (a (rest (e f 

g)> d) should evaluate to (a ( f g) d) or (a f gd). We sha LI 
resolve tne ambioilty oy introducing a new pair of delimiters 

for function calls ■»■<■» and *>" so that (a (rest (e f)) d) will 
evaluate to (a (f g) d) and (a <rest <e i)> d) will evaluate to 
(a f cfl), The function (atom x} wiJl be true If x is an "atom 11 
and thus cannot be broken down withe the functions first and 
rest. 

Consider the following protocols for a procedure r= 



(r a) *■ (new (a) 
TRUE! (atom a) 
50 a) 

thus (r a) is a 

(r (n) J :~ (new [ (n)l 
HALSEi (atom In)) 
SO 

Knew I (rest (n))] 

TtfJfc* (atom ()) 

SO ()> 
(new [(first (n)>J 
THJci (atom n) 

SO n))J 
thus (r (n)> is (n) 



<r (a b>) i«(new ((a 0)J 
FALSE* (atom (a b)> 

50 

Knew [(rest (a bWJ 
rALSci (atom lb)) 
50 



(<(new L Crest (b))) 
TRUti (atom ()>. 

SO ()> 
(new Miirst (b>)J 
TRUh* (atoiti b> 

SO b>)> 
(new £ (first (a bJJ J 

TRUE* (atom aJ 

so an) 

thus (r (a b)> is (b a) 

(r (<a)>> *»(new l((a))J 
FALSE* (atom (<a)>> 
SO 

(<(new Krest l(a)J>] 

fRUc* (atom ()> 

SO (» 
(new ((first (<aJ))J 

fALSEi (atom (a) J 
SO 

(<(new [ (rest (a)) J 
TRUti (atom ()) 

SO ())> 
(new ((first (a))j 

TRUE* (atom a) 
50 a).))) 

thus (r ((a))) is ((a)) 

He obtain the following protocol tree* 

(r x) i- (new 1x1= xJ 
If (atom xl) 
tnen xl 
else 

(<new (x2=(rest x I ) ) 
if (atom x2> 
then x2 
else 

(<new (x3=Crest x2>] 
if (atom x3> 
then x3 
else ...> 
(new [x4 = Uirst x2>l 
if (atom x4) 
then x*i 
else...>)> 



(new lxb=(first xlM 

it (atom x&) 
then xt> 

else 

I criew [x6«(rcst xbJl 
if (atom x6> 
then xo 

else..*> 
(new [x7=(first x5>] 
If (atom x7) 

then x7 

else,.*) )) 
By identifying compatible nodes we cbtain* 

(reverse-at-all-levels x) *♦» 
(if (atom x) 
then x 

else 

(<reverse-at-all-levels (rest x>> 

(reverse-at-a 11-levels (first x>>)) 

3*2,3 Finding the Description of a Stick 



Suppose tnat we have the following data base: 

iblocit a) 
(block b) 
( glued a b) 

5ee figure I for an Interpetation of the above data 

base. Suppose that we are told that the above situation 

represents a stick on the basis of the following protocol* 

(goal (stick a b) > iset up a psal to prove that there is a stick 
from a to b 

{now (NO-VALUE NO-VALUE NO-VALUtJ ; we have three new 
identifiers that initially do not have values 

di A*ui-n fonsequenti (stick a b) * the goal causes activation of a 
PLANNtR theorem whose consequent matches (stick a b) 

TRUEi (proved? (glued a b)} I if it has already been 
established that a Is glued to b 

SO (return true) 



Thus the above situation really does represent a stick. Now 
suppose that the data base is* 

Cblock a) 

(clock b) 

(block c) 

( clued a b) 

(glued b c) 
(between a b c) 

Hipjre 2 gives the Interpretation of the above oata base. 

Suppose we obtain the rollowing protocol on the above data 

base* 



(coal (stick a c)> 

[new NO-VALUE MO- VALUE NO-VALUE] 
consequent! (stick a c) 
FALSE* (proved? (clued a c)> 

SO 

(proved? (block a)) 
(goal (glued a b)) 
(proved? (between a b c)) 

(goal (stick b c)> 

[new NO-VALUE NO- VALUE N0-VALUH3 
consequents (stick b c) 
is (proved (glued b c)) 

SO (return true) 
By varlabiiliation we obtain the following protocol tree* 



(goal (stick u v)> 



tnew x y zj 

consequents (stick x 2) 
if (goal (glued x z)> 

then (return true) 

else 

(proved? (block x)> 
(goal (Qlued x y)> 

(proved? (between x y z)> 
(coal (stick y z)> 

[new xl yl z\) 

consequent" (stick xl zl) 
ii (cpal (glued x i zl )> 



FifialC t, 




(block a) 
(block b) 
(plucd a b) 



Figure 2, 




(block 
(block 
(block 
(glued 
(glucJ 
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C) 
a b) 



(betveen a b c) 



Figure J, 
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b - 



(block a) 
(block b) 
(block e) 
(glued a b) 
(glued b c) 



(not (between a b c)> 



then (return true) 
else 

(proved? (block x I >) 
(coal (gluec xl yl)> 
(proved? (between xl yl zl)> 
(goal (stick yl zl>) 

6y iQentilylng compatible nooes we obtain the following 

consequent theorem which Is the description of a stick. 

(define stick-description (consequent 

(x y z) (declare x y and z to be local ioentiflers 
(stick x z) ithis description is for statements of the 
form (stick x z) 

(if (goal (glued x zi) 
then (return true) 
else 

(proved? (block x)> 
(coal (glued x y)> 
(proved? (between x y z)> 
(coal (stick y z))))J 

rte see that (there is a stick from x to z in one of the 
following two cases* 

I* x is glued to z 

2< The block x is glued to some block y between x and 2 
such tnat there Is a stick between y ana z< 

The method of procedural abstraction Is very much like a 

generalized form of compilation. The relationship between the 
compiled version and the interpreted version can be very subtle. 

The interpreted version can be the implicit behavior of an 
amorphous collection of general purpose goal— oriented language 
(say in PLANNER). The compiled procedure is the explicit 
solution of the problem in a precise algorithmic form, in 
classical compilers the relationship is much more 



straigntforward. bvery tine that the interpreter tor the 
languac^ changes the compiler roust chance. In fact the 
Interpreter and compiler are two modes ol what is essentially 
one program^ an Interpreter-compiler. In compile mode It would 
actually produce the code for the source codes in interpret mode 
It would take the actions corresponding to the compiled code 
that would be produced in compile mode. 

4. Teaching procedures by Deducing the bodies of Canned Lcops 

If the type of control structure Is known a priori, then 
the rest of the function can often be deduced. Often the 
control structure needed is a very commonly used loop such as 

the "for" loop in MATCHLESS, recursion on the tree structure of 
lists, or one of the loops In PLANNER such as "try", "fine*", or 
"act"* tie shall call loops such as the above "canned" loops 
since we will often pull them out and use them whole when we are 
in need of a control structure for a routine. The approach of 
using canned, loops is the one used by Kleene [7.1 for 
constructive realization functions for intuitionistic logic. 
Also, a very similar approach is usea in C 10* I and U.l. 
Suppose that we Know the following theorem about the predicate 

(RcVtRSEP x y) which means that y is the reverse of x. For 
example (reversep aa aa> and (reversep (J 2 (3 4)) ((3 4) 2 1>) 
are true, lie shall use !< and >! as meta angle brackets for < 



ana > respectivly. The delimiters !< and J! are the meta 
braces for ( and >, The function "identity" is the the identity 
function. Hor example (identity b> evaluates to b and (s 
<identity (t u)> v) evaluates to (s t u v). The reason that we 
use meta-bracfcets Is that we shall use a pattern directed 
formalism to talk about programs as objects. The function last 
will return the last element of a list and the function butlast 
will return all but the last. Thus (last ((a:b) c (e fj)> 
evaluates to (e f) and (butlast ((a b) c Ce f))) evaluates to 
(la b) c). Using procedural abstraction the following 
definition can be produced from a few well chosen examples. 

(reverse? x y) *« 

(if (or (atom x) (atom y)> 
then {■ x y> 
else 
(and 

(= (first x) (last y)) 
(reversep (rest x) (butlast y}) 

By mathematical Induction we can show that (reversep a b) is 

true if the following PLANNER expression succeeds. 

(if (goal ! (a torn a J !} 

then 

;Ii a is an atom then b should be equal to a. 
(ooal (= a b)> 

else 

(coal (not ! (atom a) ! )) 

(goal Ureversep !(rest a)! c ) ! ) 

(Otherwise let c be the reverse of the rest of 
a. 

(coal (= (!<identlty c>! '{first a)!) b]> 

i the identity function is used to convert c Into 
the initial segement of b)}) 



The above PLANNER expression cives matrices by which a coal of 
the form (reversep a b) can be established. Ne would like to 
find a function reverse from lists to lists such that (reversep 
x (reverse x)) is always true. The PLANNER expression above 
su^cests that we try to use linear induction on lists as the 
control structure- The schema for linear induction applied to 
attempt to construct a function reverse which satisfies the 
condition (reversep x (reverse x}) isi 

! (reverse x) ! t* 

!(if Matorn x)i 
then 

(teroprog m ;y is a new local 

;Here we compute the code of what to do 
if X Is atopic. 

(assert ! (atom x} !) 
(goal ! (reversep x y}]} 

i rind a Y which Is the reverse of the 
atom "x - * and return it as value. 

(return y>> 
else 

(temprog (Y) 

*Here we compute the code of what to do 

If x is not atomic. 

(assert (not Matom xH)> 

(assert ! (reversep 

•(rest x)J 

Kreverse !(rest xH>!>!) 
I Hake the inductive hypothesiis that 
the reverse of the rest of x satisfies the condition. 

(goal ! (reversep x Y)!> 

; Find a Y which the reverse of x and 
return it as value. 

(return Y>>> 
The above expression evaluates to the following definition* 

(reverse x) t= 

(if (atom x) 

then x 

else Kidentity (reverse (rest x))> (rirst x>)> 



4. Comparison or the Methods 

There Is not much to be said about teachint procedures 
by telling. It is not always clear whether tho procedure should 
be taught from the top down or the primitives should be taucnt 
first. However, the oasics of the metnod are simple and 
direct. Unfortunately the teacher will not always know the 
code for the procedure which Is to be taught. He might be 
engag&d in wishrul thinking hoping to find a procedure with 
certain properties. The method of canned loops is often 
applicable to such cases. Trying to use the method of canned 
loops has the problem that the control structure must be 
supposed. Often it is very difficult to guess the kind of 
control structure which will prove appropriate. Also the method 
of canned loops works on the problem in the abstract as opposed 
to specific examples where the identifiers are bound to actual 
values. The advantage of the abstract approach Is that If it 
succeeds then the procedure will be known by its construction to 

have certain properties. On the other hand it Is often easier 
to see what to oo on concrete cases. The approach of procedural 
abstraction is to combine together several concrete cases into 
one supposed general procedure. Properties of the general 

procedure must then be established by separate argument. If the 
protocols of the examples are produced by a goal-oriented 
lancuage such as PLANNER, then there will be points along the 



protocols where certain predicates are Known to be true. The 
predicates express the ract that some goal was established as 
true at that point. Often it is possible to show by 
mathematical induction that the corresponding properties in the 
abstracted procedure are always true when the procedure passes 
through the points. In this way a problem solver can have a 
partial .nodel at his problem solving procedures. The roooels can 
be expressed naturally in PLANiJbR. Also the method of 
procedural abstraction has the advantage that the control 
structure does not have to be supposed in advance. Often a 
problem solver will have the basic problem solving ability to 
solve any me of a certain class of problems. But he will not 
know that he has the capability, hriting a procedure which can 

be shown to solve tho class enables the problem solver to 
bootstrap on his previous work. Procedural abstraction itself 
is rurthar evidence for the Principle of Procedural Embedding 
To implement the principle as a research program requires a high 
level gaal-oriented formalism. PLANNER and some embellishments 
that we have maae to the language are first steps toward 
realizing the Princible of Procedural tmbedding. 
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